Comparing Search Techniques and Genetic Programming in the Application of Agent Based Game Playing : A Problem Analysis

In this paper, various AI programming techniques will be considered in determining which is the most suitable for game playing in a specific domain. The domain is a style of game which involves creating an agent which engages in competition with other agents. In this style of game, a human player will implement a strategy for an agent which will operate within the guidelines of the particular game. There is no luck or probability involved in the games rule system. All advantage is gained through the ability of an agents strategy to choose actions during the competition based on the information available to it. The goal of the computer is to do something analogous to what the human player is